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基于 新 的 适应 度 函 数 和 多 搜索 策略 的 高 维 多 目 标 进 化 算法 
代 A. BEER 


(陕西 师范 大 学 计算 机 科学 学 院 , 西安 710119) 


Jj 要 : 如 何平 衡 高 维 多 目 标 进化 算法 的 收敛 性 和 多 样 性 是 一 个 困难 且 有 挑战 的 工作 。 为 提高 高 维 多 目 标 进化 算法 的 
性 能 ， 提 出 了 一 个 基于 新 的 适应 度 函 数 和 多 搜索 策略 的 高 维 多 目 标 进化 算法 。 该 算法 提出 了 一 个 新 的 适应 度 函 数 来 平 
衡 多 样 性 和 收敛 性 ， 并 且 设计 了 一 个 多 搜索 策略 来 帮助 交叉 算 子 产 生 优 秀 的 后 代 进 而 提高 收 仇 性。 该 适应 度 也 数 首先 
从 当前 种 群 和 新 产生 的 后 代 中 挑 出 收 么 性 较 好 的 个 体 ， 然 后 计算 这 些 个 体 的 稀 足 程度 ; 该 多 搜索 策略 选择 稀疏 且 收 敛 
的 解 来 执行 全 局 和 局 部 搜索 。 数 值 实验 测试 了 CEC2018 高 维 多 目 标 竞 赛 的 15 个 测试 问题 ， 每 个 测试 问题 的 目标 个 数 
分 别 为 5、10、15。 实 验 结果 表明 ， 该 算法 能 找到 一 组 比 四 种 代表 性 算法 (如 NSGAIII, MOEA/DD, KnEA, RVEA) 
具有 更 好 的 多 样 性 和 收敛 性 的 解 集 。 
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Many-objective evolutionary algorithm based on fitness function and multi-search strategy 


Dai Cai, Si Xiaoqi 
(College of Computer Science Shaanxi Normal University, Xi'an 710119, China) 


Abstract: How to balance the convergence and diversity of many-objective evolutionary algorithms is a difficult and challenging 
work. This paper designs a many-objective evolutionary algorithm based on fitness function and multi-search strategy to improve 


the performance of many-objective evolutionary algorithms. The algorithm proposes a new fitness function to balance the 


pe convergence and diversity, and proposes a multi-search strategy to help crossover operators to generate good offspring. The 


fitness function firstly selects better convergent solutions from the current population and offspring, then calculates the sparsity 


of these convergent solutions. The multi-search strategy makes sparse and convergent solutions to be selected to carry out the 
exploration and exploitation. Experiments are conducted on fifteen benchmark functions with 5, 10, 15 objectives of CEC2018. 
The results indicate that the proposed algorithm can find a set of solutions with better diversity and convergence than four 
efficient state-of-the-art algorithms, e. g. , NSGAIII, MOEA/DD, KnEA, RVEA. 
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临 两 个 问题 : 
a) 随 着 目标 维 数 的 增加 , 构造 近似 帕 累 托 前 沿 面 所 需 解 的 
在 过 去 几 十 年 中 ， 提 出 了 许多 进化 算法 来 解决 多 目标 — 个 数 呈 指数 级 增长 。 如 果 种 群 规模 比较 大 ， 所 需 的 计算 量 就 会 
优化 问题 。 多 目标 进化 算法 使 用 种 群 进化 策略 来 得 到 一 组 最 优 ”比较 大 ， 如 果 种 群 规模 比较 小 ， 非 支配 个 体 所 占 的 比例 随 着 目 
解决 ,是 一 种 有 效 解决 多 目标 优化 问题 的 方法 ,在 现实 世界 中 ， 标 维 数 的 增加 而 迅速 上 升 ， 这 使 得 帕 累 托 支 配 的 选择 压力 越 来 


0 引言 


Til 


IE 


许多 多 目标 优化 问题 9 包含 超过 三 个 优化 目标 ， 这 些 问 题 一 越 小 ,进而 导致 基于 帕 累 托 支 配 的 多 目标 进化 算法 失去 收敛 性 。 
般 称 为 高 维 多 目 标 优化 问题 中 。 进 化 算法 是 一 种 基于 种 群 进化 b) 随 着 目标 维 数 的 增加 ,目标 空间 旦 指数 级 增长 ， 如 果 保 
的 随机 搜索 算法 ， 由 于 只 需要 计算 目标 函数 值 就 能 解决 复杂 的 ”” 持 种 群 的 多 样 性 ， 个 体 之 间 的 相关 性 就 会 降低 ， 这 会 降低 多 
非 线 性 问题 而 得 到 广泛 的 应 用 。 但 当 处 理 高 维 多 目 标 优 化 问题 。 标 进化 算法 的 收敛 速度 ， 如 果 使 种 群 中 的 个 体 之 间 的 相关 性 比 
时 ， 大 部 分 现 有 的 多 目标 进化 算法 的 收敛 性 能 会 比较 差 。 较 强 ， 这 就 无 法 保持 种 群 的 多 样 性 。 

在 使 用 进化 算法 求解 高 维 多 目 标 优化 问题 时 ， 现 在 需要 
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1 ”相关 研究 


针对 高 维 多 目 标 优化 问题 的 特点 ， 国 内 外 目前 主要 存在 四 
大 类 方法 来 求解 高 维 多 目 标 优化 问题 。 

a) 降 维 法 。 这 类 方法 的 核心 思想 是 通过 降低 目标 函数 的 个 
数 来 增强 算法 的 收敛 压力 。 罗 乃 丽 等 人 外 通过 衡量 目标 在 近似 
解 集 上 体现 的 冲突 性 ,构造 问题 的 冲突 信息 矩阵 ,对 该 矩阵 进行 
特征 分 析 , 确 定 目 标的 重要 性 程度 ,进而 实现 目标 函数 的 降 维 。 
Zou 等 人 外 根据 减少 不 同 目 标 函 数 后 的 非 支 配 解 所 占 的 比例 的 
变化 来 确定 要 减少 的 目标 函数 。 但 这 些 降 维 法 即使 目标 函数 被 
缩减 ， 剩 余 目 标 函 数 的 个 数 依然 可 能 超过 三 个 ， 因 此 这 类 方法 
可 以 提高 高 维 多 目 标 演化 算法 的 收敛 速度 ， 但 不 能 从 根本 上 解 
决 高 维 多 目 标 优化 问题 。 

b) 指 标 函 数 法 。 这 类 方法 通过 评价 解 集 的 质量 (如 多 样 性 
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的 最 优 解 集 ， 


使 用 


等 : 基于 新 的 适应 度 函 数 和 多 搜索 策略 的 高 维 多 目 标 进化 算法 


然后 指引 非 支 配 解 分 别 向 这 些 参考 解 靠近 ; 
等 人 09 根 据 一 组 参考 点 对 当前 种 群 进 
聚合 函数 来 对 解 进行 排序 ， 使 种 群 


亿 化 问题 2122] 
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近 ， 进 而 实现 提高 收敛 性 和 保持 多 样 性 的 目的 。 另 外 


的 基于 分 解 的 多 目标 演化 算法 名 也 被 提出 来 解决 高 维 多 目 标 


通过 产生 优秀 的 后 代 ， 解 集 的 多 样 性 


414128, 对 同一 类 中 的 解 ， 
中 的 解 分 别 向 参考 点 靠 


RT 


Yuan 


和 收敛 性 都 


可 以 被 提高 。 为 实现 这 个 目标 ， 首 先 设 计 了 一 个 多 搜索 策略 帮 


助 交叉 算 子 执 
性 好 的 个 体 作 
的 适应 度 函 数 
先 从 当前 种 群 
助 于 提高 种 群 
范 数 的 乘积 来 


和 收敛 性 ) 来 指引 算法 的 搜索 。 这 类 方法 最 具 代表 的 算法 是 
Friedrich 等 人 09 提 出 的 基于 指标 函数 的 演化 算法 框架 ， 使 用 指 
标 函 数 来 对 每 个 个 体 进行 排序 ， 它 要 求 这 些 指 标 具 有 “支配 关 
系 保持 性 ”。 由 于 大 多 问题 的 真实 帕 累 托 前 沿 面 可 能 是 未 知 的 ， 
前 能 比较 准确 评价 解 集 质 量 的 度量 方法 只 有 超 体 积 法 和 
R211 指标 法 。Falcon-Cardona 等 人 1 将 R2 指标 应 用 到 蚁 群 算 
法 中 来 解决 高 维 多 目 标 优化 问题 。Bader 等 人 0 使 用 蒙特 卡 洛 
模拟 法 来 近似 快速 计算 超 体积 值 ， 进 而 将 它 应 用 到 基于 指标 函 
数 的 演化 算法 中 来 解决 高 维 多 目 标 优化 问题 。 使 用 超 体积 作为 
指标 函数 的 主要 缺陷 是 计算 超 体积 的 复杂 度 会 随 着 目标 函数 的 
个 数 呈 指数 级 增加 031, 即 使 使 用 近似 方法 估计 超 体积 值 , 算法 的 
时 间 复 杂 度 依然 非常 高 。R2 作为 指标 函数 的 缺陷 是 当面 对 帕 累 
托 前 沿 面 比较 复杂 的 问题 时 ， 找 到 一 组 合适 的 效用 函数 是 比较 
困难 的 ， 这 会 直接 影响 基于 R2 的 多 目标 演化 算法 的 性 能 。 虽 
然 计算 R2 的 时 间 复 杂 度 低 于 计算 超 体积 ， 但 它 的 计算 复杂 度 
依然 高 于 其 他 类 型 算法 的 计算 复杂 度 ， 这 些 就 限制 了 这 类 算法 
在 高 维 多 目 标 优化 问题 中 的 应 用 。 


行 全 局 和 局 部 搜索 ， 该 搜索 策略 选择 稀疏 且 收 敛 


为 父 代 个 体 来 


和 新 产生 的 后 代 中 挑 出 收敛 性 较 好 的 个 体 ， 这 有 
然后 根据 目标 向 量 间 的 二 范 数 和 无 穷 
F 维持 种 群 的 多 样 性 。 


的 收敛 性 ; 


删除 拥挤 的 个 体 ， 这 有 助 


兽 强 搜索 效率 。 另 外 设计 了 一 个 新 
来 平衡 种 群 的 收敛 性 和 多 样 性 。 


该 适应 度 函 数 首 


2 ”高 维 多 目 标 优化 的 相关 概念 


在 本 章 中 


首先 介绍 高 维 多 


多 目标 优化 问题 中 可 以 由 式 (1) 表示 : 
min F(x) = Cfi GO, f; 00. SnD 


其 中 : x -(X. 


是 目标 函数 , m 是 目标 函数 的 个 数 ] 
是 4 个 不 等 式 约束 ; h,(x)(j = 上 2,… 


满足 所 有 约束 
下 面 介绍 


S.t. 


g,G) €0,/ 712, 
h; (x)= 


0,7=1,2,.…p 


ZR R" 是 


An 


全 变量 ; 
is 


的 可 行 解 组 成 的 集合 定义 为 Q 。 
四 个 高 维 多 目 标 优化 的 重要 概念 : a) 对 于 给 定 的 


两 个 解 x 


b) 如 果 


为 帕 累 托 最 优 


zeQ 


x 不 被 其 他 任何 解 支配 ， 
(Pareto optimal solution); c) FFA 


解 集 


gj 排序 法 。 这 类 方法 的 核心 思想 是 通过 对 个 体 进行 排序 来 
帮助 算法 增加 选择 压力 。 例 如 ，Fleming 等 人 04 将 偏好 信息 应 
用 到 基于 帕 累 托 概念 的 排序 法 中 ， 根 据 不 断 演化 的 结果 逐步 确 
定 偏好 ， 不 断 缩小 决策 者 关注 的 区 域 ， 最 后 分 离 出 决策 者 偏好 
的 最 优 解 ，Wang 等 人 [9 提出 了 
的 排序 方法 ，Dai 等 人 ug 通过 改进 支配 关系 来 平衡 高 维 多 目 
标 演化 算法 的 多 样 性 和 收敛 性 ， 林 梦 慢 等 人 0 将 u 支配 关系 应 
用 到 演化 算法 中 来 解决 高 维 多 目 标 优化 问题 。 基 于 修改 的 帕 累 
托 支配 法 可 以 提高 算法 的 收敛 速度 ， 但 还 需要 另外 的 方法 来 维 
持 解 集 的 多 样 性 。 

dq) 基于 分 解 的 方法 .这 类 方法 使 用 分 解 的 方法 通过 构造 参 
考 方向 或 者 参考 点 ， 指 引种 群 中 的 解 分 别 向 参考 方向 或 者 参考 
点 靠近 ， 进 而 增强 算法 的 收敛 性 并 能 比较 好 地 维持 种 解 的 多 样 
性 (参考 点 或 参考 方向 的 多 样 性 好 ， 大 部 分 情况 下 种 群 多 样 性 
也 会 比较 好 )。 例如 , Deb 等 人 09 通 过 设置 一 组 参考 点 作为 偏好 


基于 边界 解 Ccorner solutions) 


有 帕 累 托 最 优 


解 的 


(Pareto optimal front (PF) )。 


E CsetofPareto opti 


, 如 果 fo)sf()-L-m) H 
F(x)-F(z), *0 ， 那 么 就 称 x 支配 z (或 者 定义 为 X42) 
那么 x 就 是 帕 累 托 最 优 解 
白 累 托 最 优 解 组 成 的 集合 称 
mal solutions (PS)); d) 所 


标 优化 的 主要 概念 。 一 个 高 维 


(1) 


f(xX)(i=1,…,m) 
EKF 3; g G9) 212-4) 
P) 是 Pp 个 等 式 约束 ， 并 且 


标 向 量 组 成 的 集合 称 为 帕 累 托 最 优 前 沿 面 


3 ”基于 新 的 适应 度 函 数 和 多 搜索 策略 的 高 维 多 目 标 
进化 算法 


为 了 能 更 
一 个 新 的 适应 


E 


地 平衡 高 维 多 目 标 进化 算法 的 收敛 性 和 多 样 性 ， 


度 函 数 被 设计 来 维持 种 群 的 多 样 性 和 增加 种 群 的 


收敛 压力 ， 


im 


秀 的 后 代 ， 进 


将 会 逐一 地 介绍 新 的 适应 度 函 


3.1 
新 的 适应 


用 一 个 多 搜索 策略 被 来 帮助 交叉 算 子 产生 优 
而 有 助 于 提高 种 群 的 多 样 性 和 收敛 性 。 


在 本 章 中 


数 和 多 搜索 策略 。 


度 函 数 的 主要 


标 是 帮助 算法 维持 种 群 的 多 样 性 


和 增加 种 群 的 收敛 压力 。 为 了 计算 这 个 适应 度 函 数 ， 需 要 一 组 


385] 4) 8 IU BOR [8] E W — (A4, AP) 。 这 是 
AJ A OLG Les N) 。 对 于 要 计算 适应 


BN 是 权重 向 量 的 


度 函 数值 的 
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种 群 POP={x ,x ,…xW}， 首先 用 式 OO 找 出 每 个 权重 向 量 对 
应 的 最 好 个 体 。 

P={arg min A(F(x).A i 21 N} Q) 


其 中 ; AFG) 4) e maxt|f Q9) - ZM A1] 是 一 个 切 比 雪夫 函数 ， 


这 里 Z=(Z,…Z) E-DS A, HZ -min(fi(x)xeo), 


min A(F (x). 4^) 的 最 优 解 是 式 (1) 的 一 个 帕 累 托 最 优 解 。 其 次 


用 DP={F(x)--2Z,|xeP} 个 体 收敛 性 的 阔 值 , 并 且 用 式 (3) 计 
算 每 个 个 体 的 拥挤 度 。 

d(x)= 

(x) O 


min(F(x)- F(y),*F(x)-F(y),|yePOP^yzx 
F(x)- F(y), 表示 两 个 解 的 欧式 距离 ; Fx) - F(y), 表示 两 个 
解 的 最 大 差异 性 。 最 后 ,通过 式 (4) 计 算 每 个 个 体 的 适应 度 值 。 
2*maxd(y)+d(x) if F(x)-Z, X DP 
Fit(x) -| (4) 
d(x) else 
个 体 的 适应 度 值 越 大 ， 个 体 就 越 好 。 条 件 F(x) -Z; S DP 
可 以 增强 算法 的 选择 压力 ， 进 而 提高 收敛 性 。 
这 个 适应 度 函 数 的 基本 原理 是 : 使 用 给 定 的 权重 向 量 和 切 
比 雪夫 函数 将 高 维 多 目 标 优化 问题 转换 成 一 组 单 目 标 优化 问题 ， 
在 进化 的 每 一 代 , 可 以 找 出 每 个 单 目标 优化 问题 的 当前 最 优 解 ， 
然后 用 DP 来 判断 其 余 解 的 收敛 性 ， 最 后 用 式 (3) 度量 每 个 解 
的 稀 跑 程度 。 这 个 适应 度 函 数 既 可 以 度量 解 的 收 全 性 ， 也 可 以 
度量 解 的 稀疏 程度 。 
3.2 ”多 搜索 策略 和 交叉 算 子 
搜索 策略 在 高 维 多 目 标 进化 算法 中 起 到 一 个 非常 重要 的 作 
用 。 一 个 合适 的 搜索 策略 可 以 帮助 交叉 算 子 执行 全 局 搜索 和 局 
部 搜索 。 在 本 文中 使 用 一 个 多 搜索 策略 来 平衡 算法 的 全 局 和 局 
部 搜索 。 在 介绍 这 个 多 搜索 策略 之 前 ， 首 先 计 算 任意 两 个 权重 
向 量 间 的 欧 氏 距离 ， 并 且 找 出 每 个 权重 向 量 的 7 个 最 近 权 重 向 
zo H B() - s) 表示 记录 权重 向 量 4 的 工 个 最 近邻 权重 
向 量 ， 其 中 A,A 就 是 4 的 了 个 最 近邻 权重 向 量 。 第 一 个 搜 
索 策 略 是 帮助 交叉 算 子 执行 局 部 搜索 。 这 里 所 使 用 的 交叉 算 子 
〈 差 分 进化 [23]) 如 式 C50 Bp. 
P *L(x;-x7) ifrand(0.1) < CR 


lun 


imm 


um 


Xj otherwise G5) 


RE ox-([eesx)b ERD P 中 的 一 个 解 ; j=1,…,n， 


Xy 是 x 的 第 j-th 个 分 量 ; 假设 4 是 x 对 应 的 权重 向 量 


ri 和 r2 是 BE WB mp mj ^ B BL X. H 


x" -arg min A(F(x). A") x"? -arg min A(F(x), 4") 


Le[0.2] 是 一 个 控制 搜索 步 长 的 比例 因子 ; CR 是 交叉 概率 ; 
TQ po ) 。 这 个 搜索 策略 是 从 收敛 性 比较 好 的 
集合 P 中 选择 父 代 个 体 ， 并 且 这 些 父 代 个 体 互 为 邻居， 这 就 有 


4 


n 
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DFR G) 执行 局 部 搜索 并 能 加 快 收敛 速度 。 

第 二 个 搜索 策略 是 帮助 交叉 算 子 式 (5 ) 执行 全 局 搜索 。 首 
先 用 式 (4) 计算 当前 种 群 中 每 个 个 体 的 适应 度 值 ， 然 后 用 赌 轮 
选择 法 选择 若干 个 较 好 的 个 体 ， 式 〈5) PH x S {xa Ue 
这 些 较 好 个 体 中 的 一 个 ，x" 和 x” 是 当前 种 群 中 任意 两 个 不 同 
ffo HF x 和 x” 是 任意 选 的 ，x” -x” 的 值 就 会 比较 大 , 这 就 
有 利于 进行 全 局 搜索 。 
33 SUELE 
基于 前 面 的 内 容 ， 提 出 了 一 个 基于 新 的 适应 度 函 数 和 多 搜 
索 策 略 的 高 维 多 
algorithm based on fitness function and multi-search strategy, 
MaOEA-FM)。 这 个 算法 的 伪 代 码 如 下 所 示 : 

算法 ”MaOEA-FM 的 伪 代 码 
输入 : 

MaOP (1); 停止 条 件 ; 
N: 权重 向 量 的 个 数 和 种 群 pop 的 规模 ; 
T: 每 个 权重 向 量 的 邻居 数 ， 0 <T<N; 
ALA, AN N 个 均匀 分 布 的 权重 向 量 。 
di: 近似 的 帕 累 托 最 优 前 沿 面 : F(POP) 。 
初始 化 : 随机 地 产生 一 个 初始 种 群 POP = {x,a 确定 参考 
点 Z-(z.z, 确定 B(i)-(i.h(-LeN)o XU 
Ai, Ar 是 Xi 的 个 最 近邻 权重 向 量 。 


标 进化 算法 (many-objective evolutionary 


> 


$ 


3 


while 停止 条 件 不 满足 时 执行 
令 O= 人 :算出 每 个 权重 向 量 对 应 子 问题 的 当前 最 优 解 , 用 交叉 算 子 式 
C5) 和 第 一 种 搜索 策略 产生 N 个 新 解 , 并 将 这 些 新 解放 入 O 中 ; 用 式 
(4) 计算 POP 中 每 个 个 体 的 适应 度 值 ， 用 赌 轮 选 择 法 选择 y 个 较 好 
个 体 ， 对 每 个 较 好 个 体 ， 使 用 第 二 种 搜索 策略 和 交叉 算 子 式 (5) 产生 新 
解 ， 并 将 这 些 新 解放 入 O 中 。 


更 新 Z : Fon j-l..m» if z; (min( f, ("^") 


x" eO} 


计算 gu pop 中 每 个 的 适应 度 函 数值 ， 令 POP = 人， 挑 出 N 个 
应 度 值 最 大 的 个 体 ， 并 将 这 些 个 体 放 入 POP 中 。 


Á 


end while 


在 这 个 工作 中 ， 每 个 搜索 策略 产生 一 半 的 后 代 。 
4 ”数值 实验 


434 测试 问题 和 参数 设置 

本 文 使 用 CEC201859 高 维 多 目 标 竞 赛 上 的 测试 问题 来 验 
证 所 提 算 法 的 有 效 性 。 CEC2018 高 维 多 目 标 竞赛 一 共 包 含 
15 个 测试 问题 ， 这 些 测试 问题 具有 多 样 的 特性 ， 可 以 很 好 地 测 
试 高 维 多 目 标 进化 算法 的 优点 和 缺陷 。 四 种 有 效 的 高 维 多 目 标 
进化 算法 (如 NSGAIIUS、MOEA/DDP5、KnEAP9、RVEAP7) 
被 用 来 与 所 提 算 法 进行 对 比 。 这 四 种 算法 的 源 代码 都 是 来 自 
PlatEMOPR31, 它 们 的 参数 设置 也 采用 PlatEMO 上 的 默认 设置 ,在 


MaOEA-FM "}, CR-0.5, L-05, T -10 。 其 他 的 实验 参数 
设置 《如 种 群 规 模 、 最 大 函数 评估 次 数 、 算 法 独立 运行 次 数 、 
测试 问题 的 维 数 和 变量 的 范围 等 ) 与 CEC2018 高 维 多 目 标 竞 赛 
上 的 设置 相同 ， 详 细 情 况 可 以 参见 文献 [24]。 
4.2 性 能 指标 
在 本 实验 中 笔者 使 用 逆 世 代 距 离 P9] Cinverted generational 
distance, IGD) 来 定量 度量 算法 的 性 能 。IGD 可 以 综合 度量 一 
个 种 群 的 收敛 性 和 多 样 性 。IGD 的 值 越 小 ， 被 度量 种 群 的 多 样 
性 和 收敛 性 就 越 好 。 每 个 测试 问题 都 在 帕 累 托 最 优 前 沿 面 上 均 
匀 地 采样 10000 个 点 来 计算 IGD 的 值 ,另外 ,用 Wilcoxon Rank- 
Sum test Bo 来 度量 算法 的 显著 性 统计 。 这 里 显著 性 水 平 设 置 为 
0.05, (+), (“=”)， 和 “(<“-”) 分 别 表 示 MaOEA-FM 的 性 能 优 于 、 
等 于 和 劣 于 对 比 的 算法 。 
4.3 数值 实验 结果 
附 表 1 显示 了 MaOEA-FM 和 四 种 对 比 算法 在 CEC2018 高 


Mi 


佳 多 目标 竞赛 问题 上 得 到 的 IGD 度量 值 。 其 中 FI-k 表示 高 维 


多 目标 问题 ，F1 的 目标 个 数 是 k。 最 好 性 能 的 结果 用 黑色 标记 
出 来 了 。 

从 附 表 1 可 以 看 到 ， 对 于 45 个 测试 问题 ，MaOEA-FM 分 
别 在 38、40、36、39 个 问题 上 取得 IGD 度量 值 显著 优 于 NSGAIII、 
MOEA/DD、KnEA、RVEA。 这 表明 在 大 部 分 问题 上 ，MaOEA- 
FM 所 得 到 种 群 的 质量 要 优 于 NSGAII、MOEA/DD、KnEA、 
RVEA 得 到 种 群 的 质量 。 对 于 帕 累 托 最 优 前 沿 面 不 能 完全 覆盖 


单位 超 平面 的 八 个 问题 (F1、F2、F4、F7、F8、F9 和 F15)， 


MaOEA-FM 所 得 到 的 IGD 均值 分 别 在 22、21、21、21 个 问题 
上 小 于 NSGAII、MOEA/DD、KnEA、RVEA 所 得 到 的 1GD 均 
值 ， 对 于 帕 累 托 最 优 前 沿 面 完全 覆盖 单位 超 平面 的 六 个 问题 
(F3, F10-F14), MaOEA-FM 所 得 到 的 IGD 均值 分 别 在 15、 

16, 14. 15 个 问题 上 小 于 NSGAII、MOEA/DD、KnEA、RVEA 
所 得 到 的 IGD 均值 。 这 些 对 比 结果 说 明 ， 该 算法 的 适应 度 函 数 
对 于 具有 不 同类 型 由 累 托 最 优 前 沿 面 的 问题 也 可 以 很 好 地 维持 
种 群 的 多 样 性 和 收敛 性 。 对 于 具有 许多 局 部 帕 累 托 最 优 前 沿 面 
的 三 个 问题 (F3、F4 和 F7), MaOEA-FM 在 大 部 分 问题 上 比 
NSGAIII, MOEA/DD, KnEA, RVEA 具有 更 好 的 收敛 性 , 这 间 
接 说 明 算法 所 使 用 的 多 搜索 策略 可 以 帮助 算法 提高 搜索 效率 。 


N 


5 ”结束 语 
针对 现 有 多 目标 进化 算法 处 理 高 维 多 目 标 优化 问题 时 所 遇 


到 的 问题 ， 本 文 提出 了 一 种 基于 新 的 适应 度 函 数 和 多 搜索 策略 
和 的 进化 算法 。 在 该 算法 中 ， 设 计 了 一 个 新 的 适应 度 函数 来 维 
持 种 群 的 多 样 性 和 帮助 算法 提高 收敛 性 ， 采 用 了 一 个 多 搜索 策 
略 来 平衡 全 局 搜索 和 局 部 搜索 。 并 且 与 最 新 的 且 比较 有 效 的 高 
作 多 目标 进化 算法 进行 对 比 , 在 CEC2018 高 维 多 目 标 竞 赛 问题 
上 验证 了 所 提 算 法 的 有 效 性 。 在 将 来 的 工作 中 ， 将 继续 研究 该 
算法 求解 现实 中 高 维 多 目 标 优化 问题 的 性 能 。 
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MaOEA-FM., NSGAIII, MOEA/DD. KnEA 和 RVEA 得 到 IGD 度量 值 的 均值 和 方差 
Mean and standard deviation values of IGD obtained by MaOEA-FM, NSGAIII, MOEA/DD, KnEA and RVEA 


MOEA/DD 


KnEA 


RVEA 


K1 
Table 1 
MaOEA-FM NSGAIII 
Fl-5  1.1077e-1(1.71e-4) — 2.0756e-1 (5.91e-3)(*) 
F2-5 9.2262e-2(1.95e-4) —1.2910e-1 (4.25e-4)(*) 
F3-5 7.6573e-2(1.51e-3) — 9.6731e-2 (1.80e-3)(*) 
F4-5  2.8536*0(9.18e-2) — 3.0035e40 (2.56e-1)(*) 
F5-5  2.1727e40(9.56e-3) | 2.2085e40 (5.09e-4)(*) 
F6-5 3.0330e-3(1.38e-6) | 9.1571e-2 (2.57e-2)(*) 
F7-5  2.4269e-1(2.62e-3) — 3.2498e-1 (1.27e-2)(*) 
F8-5  2.0046e-1(4.00e-4) — 2.1374e-1 (4.99e-3)(4) 
F9-5  1.2424e-1(1.55e-4) — 2.6409e-1 (5.47e-3)(*) 
F10-5  5.2319e-1(2.78e-2) — 4.6073e-1 (1.46e-2)(-) 
Fll-5 1.6214e*0(8.29e-2) — 8.2588e-1 (3.81e-3)(-) 
F12-5 1.0295e*0(3.72e-3) 1.1169e+0 (5.17e-3)(*) 
F13-5  1.0222e-1(1.70e-2) 2.3375e-1 (7.27e-3)(*) 
F14-5  3.7145e-1(7.58e-2) 7.0040e-1 (2.44e-1)(*) 
F15-5  7.0647e-1(3.05e-2) 1.1500e+0 (9.48e-3)(^) 
F1-10  2.2146e-1(3.02e-2)  2.7014e-1 (5.94e-3)(-) 
F2-10  1.5247e-1(9.09e-3) 2.0240e-1 (1.56e-2)(+) 
F3-10  1.1426e-1(3.98e-1) 2.7372e+2 (1.68e+2)(+) 
F4-10 7.7648e*1(7.16e-1) 8.8824e+1 (2.60e+0)(=) 
F5-10 5.6978e*1(2.79e*0) 8.9061e*1 (2.65e-1)(4) 


2.9017e-1 (2.80e-2)(+) 
1.3664e-1 (3.38e-3)(+) 
1.1809e-1 (1.43e-3)(+) 
7.6920e+0 (3.22e-1)() 
6.3810e+0 (3.09e-1)() 
7.9096e-2 (4.66e-4)(+) 
3.000540 (1.37e-6)() 
3.0704e-1 (1.95e-2)(4) 
2.4667e-1 (3.57e-3)(+) 
7.7469e-1 (1.54e-1)(4) 
4.5150e+0 (6.44e-2)(4) 
1.2902e+0 (2.17e-2)(+) 
2.6117e-1 (3.68e-2)(+) 
3.8364e-1 (5.18e-2)(4) 
5.7556e-1 (2.44e-2)(-) 
3.9192e-1 (2.21e-2)(4) 
2.2270e-1 (4.80e-3)(+) 
1.1529e-1 (2.30e-3)(+) 
4.0451e42 (7.49e+0)(+) 
2.9689e42 (1.23e+0)(+) 


1.2371e-1 (1.83e-3)(+) 
1.2766e-1 (3.92e-3)(+) 
1.5308e-1 (6.73e-2)() 
2.9191e*0 (3.14e-1)(+) 
2.4229e40 (4.43e-2)(+) 
6.9374e-3 (1.65e-3)(*) 
2.9897e-1 (3.51e-3)(*) 
2.6409e-1 (2.90e-2)(+) 
7.8574e-1 (1.29e-1)(4) 
5.2086e-1 (3.94e-2)() 
6.5471e-1 (1.16e-1)(-) 
1.1662e+0 (9.79e-3)(+) 
2.2829e-1 (7.28e-3)(*) 
4.8626e-1 (5.30e-2)(+) 
3.7846e*0 (2.20e+0)(+) 
2.3097e-1 (5.20e-3)(*) 


1.6817e-1 (1.37e-2)(*) 
2.3297e*6 (1.86e+6)(+) 
8.0210e--1 (8.89e+0)(+) 
7.3017e*1 (5.21e-1)(*) 


4.0018e-1 (1.75e-1)(+) 
1.2787e-1 (1.53e-3)(+) 
8.2950e-2 (7.68e-3)(+) 
4.9814e40 (1.38e+0)(+) 
2.3478e40 (1.73e-1)(4) 
9.3646e-2 (2.29e-2)(+) 
4.4937e-1 (3.54e-3)(+) 
4.4649e-1 (7.36e-2)(+) 
3.8989e-1 (8.60e-2)(+) 
4.4844e-1 (1.51e-2)(-) 
1.7788e*0 (5.67e-1)() 
1.1274e*0 (1.00e-2)(+) 
6.6361e-1 (1.41e-1)(+) 
8.3614e-1 (1.70e-1)(+) 
6.0225e-1 (4.49e-2)(-) 
6.5904e-1 (7.38e-2)(+) 
2.6052e-1 (7.97e-2)(+) 
1.9320e-1 (2.20e-1)(+) 
2.0455e42 (4.12e*1)(*) 
9.9679e*1 (6.17e*0)(4) 
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MaOEA-FM 


NSGAIII 


MOEA/DD 


KnEA 


RVEA 


F6-10 
F7-10 
F8-10 
F9-10 
F10-10 
F11-10 
F12-10 
F13-10 
F14-10 
F15-10 
Fl- 
F2- 
F3- 
F4- 
F5- 
F6- 
F7- 
F8- 


U Ua Ua UA UA CA UA wm wm 


F9- 
F10-15 
F11-15 
F12-15 
F13-15 
F14-15 
F15-15 

+/=/- 


3.0489e-3(2.16e-6) 
1.2147e*0(1.55e-2) 
1.4069e-1(4.05e-4) 
1.9014e-1(1.76e-3) 
1.2614e*0(3.81e-2) 
1.4387e--0(9.18e-1) 
4.1596e-0(4.92e-3) 
1.4915e-1(2.79e-2) 
6.6348e-1(1.39e-1) 
1.3627e*0(1.57e-1) 
2.3617e-1(3.53e-2) 
1.8143e-1(1.85e-3) 
1.2385e-1(4.17e-4) 
4.0428e*3(2.21e1) 
1.4168e43(2.03e1) 
2.9561e-3(5.13e-7) 
2.1564e*0(6.24e-1) 
1.7326e-1(1.85e-2) 
1.9541e-1(5.45e-3) 
1.4687e+0(9.89e-2) 
8.9365e-1(1.51e-2) 
6.4346e*0(1.83e-1) 
1.4841e-1(4.34e-2) 
6.1245e-1(4.40e-2) 
1.3548e*0(4.48e-2) 


2.9435e-1 (7.45e-2)(+) 
1.0316e+0 (9.09e-2)(-) 
3.3710e-1 (1.24e-2)(^) 
6.2161e-1 (1.18e-1)() 
1.0680e+0 (2.53e-2)(-) 
4.3444e+0 (9.03e-2)(+) 
4.5939e+0 (8.38e-3)(4) 
2.1097e-1 (1.32e-2)(+) 
1.6855e*0 (3.11e-1)(+) 
1.6332e*0 (2.60e-1)(-) 
3.1410e-1 (1.20e-4)(-) 
2.0260e-1 (4.33e-4)(+) 
1.8318e-1 (4.09e-2)(4) 
4.1050e43 (1.99e+2)(+) 
2.607263 (1.33e*1)(*) 
3.2105e-1 (3.01e-2)() 
4.3214e*0 (4.75e-1)(*) 
4.1812e-1 (4.99e-3)(4) 
1.4357e*0 (1.51e40)(*) 
1.5352e+0 (6.98e-3)(+) 
6.8030e+0 (4.07e+0)(+) 
8.0325e+0 (5.71e-2)(+) 
2.8986e-1 (4.22e-2)(+) 
1.1236e+0 (1.29e-1)(+) 
3.7230e+0 (0.00e+0)(+) 
38/2/5 


1.1321e-1 (3.54e-3)(+) 
2.9641e+0 (6.69e-2)(+) 
9.0462e-1 (7.04e-3)(+) 
4.4369e-1 (4.18e-3)(+) 
1.9032e+0 (1.25e-1)(+) 
1.5214e+0 (2.89e-2)(+) 
6.6451e*0 (1.17e-1)(+) 
3.0229e-1 (1.74e-2)(+) 
5.2303e-1 (2.26e-2)(-) 
9.8570e-1 (8.70e-3)(-) 
5.2549e-1 (5.74e-3)(+) 
3.9623e-1 (1.46e-3)(+) 
1.1059e-1 (1.87e-3)(-) 
1.5425e+4 (1.10e+3)(+) 
7.3113e+3 (8.35e+0)(+) 
1.3327e-1 (1.88e-3)(+) 
3.4471e+0 (2.51e-2)(+) 
1.3421e+0 (3.91e-3)(+) 
9.6572e-1 (2.15e-3)(+) 
2.3803e+0 (2.88e-2)(+) 
2.5675e+1 (2.77e-1)(+) 
8.5474e+0 (2.94e-1)(+) 
2.8823e-1 (3.23e-2)(+) 
5.1146e-1 (5.54e-3)(-) 
1.1226e+0 (1.92e-2)-) 
40/0/5 


1.3068e+1 (4.24e+0)(+) 
8.6974e-1 (9.59e-3)(-) 
1.6873e-1 (3.32e-2)(+) 
4.7242e*1 (4.44e+1)(+) 
1.1648e+0 (7.41e-2)(-) 
2.7405e+0 (5.88e-1)(+) 
4.5421e+0 (1.12e-2)(+) 
1.5108e-1 (1.41e-2)(=) 
4.5108e+1 (2.78e+1)(+) 
6.6282e+0 (3.63e+0)(+) 
2.7435e-1 (1.72e-3)(+) 
1.8233e-1 (1.41e-3)(=) 
4.9121e+9 (5.03e+9)(+) 
1.4869e+4 (2.14e+4)(+) 
1.5267e+3 (6.25e+1)(+) 
2.0123e*1 (3.29e+0)(+) 
2.4327e+0 (1.54e-1)(+) 
1.3876e-1 (1.13e-3)(-) 
9.5128e-1 (6.43e-1)(+) 
1.7252e+0 (5.88e-2)(+) 
4.6837e+0 (4.21e-1)(+) 
6.5516e+0 (1.13e-1)(+) 
1.1691e-1 (1.15e-2)(-) 
1.4711e*1 (6.85e+0)(+) 
1.1760e+2 (7.36e+0)(-) 
36/3/6 


1.2161e-1 (1.75e-2)(+) 
2.9783e+0 (3.07e-1)(*) 
7.7009e-1 (1.13e-1)(+) 
7.8129e-1 (2.29e-1)(+) 
1.2659e+0 (6.46e-2)(+) 
8.8117e+0 (1.82e+0)(+) 
4.5082e+0 (6.74e-2)(+) 
9.5107e-1 (2.16e-1)(+) 
6.0231e-1 (2.88e-2)(-) 
9.5090e-1 (6.06e-2)(-) 
7.0604e-1 (7.76e-2)(+) 
5.3873e-1 (2.32e-1)(+) 
9.5038e-2 (5.67e-3)(-) 
8.4500e43 (1.96e+3)(+) 
3.3958e43 (7.04e+2)(+) 
2.4134e-1 (1.81e-1)(+) 
)) 
)) 
)) 
1.7982e*0 (7.57e-2)(4) 


4.1309e-0 (6.74e- 
1.2975e+0 (3.08e- 
1.2312e*0 (2.31e- 


1.9912e-1 (2.71e+0)(+) 
)(+) 
)(+) 
8.1407e-1 (1.53e-1)(+) 


7.0894e+0 (2.10e- 


1.0959e+0 (3.59e- 


1.1599e+0 (2.94e-2)(-) 
39/0/6 


“4” 表示 MaOEA-FM [ffi 


E 能 优 于 对 比 算法 ;“=” 表 示 MaOEA-FM 的 性 能 与 对 比 算法 一 样 ;“-” 表 示 MaOEA-FM If] 
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